package 最长无重复子数组;

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param arr int整型一维数组 the array
     * @return int整型
     */

    public int maxLength(int[] arr) {
        int n = arr.length;
        int l = 0, r = 0, ret = 0;
        int[] st = new int[100010];
        while (r < n) {
            st[arr[r]]++;
            while (st[arr[r]] > 1) {
                st[arr[l]]--;
                l++;
            }
            ret = Math.max(ret, r - l + 1);
            r++;
        }
        return ret;
    }
}